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1. A method of establ^hing communications, the 
method comprising: 

automatically provisioning a primary circuit for^ 
communications between a, first node and a second node in a 
communications net^Qich; and 

automatically provisioning a protection circuit for 
communicatiopfs between the first node and the second node. 

2 . The method of claim 1 wherein a sum of 
administrative weights of all links forming the primary and 
protection circuits is minimized with respect to available 
links . 

method of claim 2 wherein the primary and 
Circuits are provisioned in response to receiving 
establish communications between the first and 
second nodes . 

4 . The method of claim 2 wherein the links forming 
the primary and protection circuits are non-overlapping. 

5. The method of claim 4 wherein, except for the 
first and second nodes, the primary and protection circuits 
do not share any other nodes . 

6. The method of claim 2 including: 

determining a first route between the first and second 
nodes in the network so that a sum of original administra- 
tive weights associated with links along the first route is 
minimized with respect to available links; 
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establishing an augmented network corresponding to the 
communicat ions network ; 

determining a second route between the first and second 
nodes based on the augmented network so that a sum of 
administrative weights associated with links along the 
second route is minimized with respect to available links; 
and 

combining the first and second routes to obtain first 
and second paths between the first and second nodes, wherein 
the first and second paths correspond to the primary and 
protection circuits. 

7. The method of claim 6 wherein augmenting the 
network includes: 

assigning a new administrative weight- for each link 
along the first route based on the original administrative 
weight corresponding to the same link; and 

limiting a permissible direction of communications for 
each link based on a direction established for that link in 
the first route. 

8 . The method of claim 7 wherein each new 
administrative weight has a negative value and an amplitude 
equal to the original administrative weight for the same 
link, 

9. The method of claim 6 wherein combining the first 
and second routes includes eliminating from consideration 
links included in both the first and second routes. 
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10, The method of claim 2 including using the 
protection circuit for communications between the first and 
second nodes if a failure occurs in the primary circuit. 

11. An article^e6mprising a computer-readable medium 
including instry<ftions for causing a computer system to; 

prov^-i^on a primary circuit for communications between 
a fi^t node and a second node in a communications network; 

provision a protection circuit for communications 
between the first node and the second node. 
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12. The article of claim 11 wherein a sum of 
administrative weights of all links forming the primary and 
protection circuits is minimized with respect to available 
links. 

13 . The /pKTtvicle of claim 12 including instructions for 
provisioning/^ tiheAprimary ^ and protection circuits in response 
to a requestSit^ establish communications between the first 
and second noc es. 

14. The article of claim 12 wherein the links forming 
the primary and protection circuits are non-overlapping . 

15. The article of claim 14 wherein, other than the 
first and second nodes, the primary and protection circuits 
do not share any other nodes. 
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1 16. The article of claim 12 including instructions for 

2 causing the computer system to: 

3 determine a first route between the first and second 

4 nodes in the network so that a sum of original administra- 

5 tive weights associated with links along the first route is 

6 minimized with respect to available links; 

7 establish an augmented network corresponding to the 

8 communications network; and 

9 determine a second route between the first and second 
^1 10 nodes based on the augmented network so that a sum of 

yi 

ftj 11 administrative weights associated with links along the 

12 second route is minimized with respect to available links; 

e 

c ? s 

13 and 

14 combine the first and second routes to obtain first and 

15 second paths between the first and second nodes, wherein the 

16 first and second paths correspond to the primary and 

17 protection circuits. 

1 17. The article of claim 16 wherein the instructions 

2 for causing the computer system to augment the network 

3 include instructions for causing the computer system to: 

4 assign a new administrative weight for each link along 

5 the first route based on the original administrative weight 

6 corresponding to the same link; and 
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7 limit a permissible direction of communications for 

8 each link based on a direction established for that link in 

9 the first- route. 

1 18. The article of claim 17 wherein each new admin- 

2 istrative weight has a negative value and an amplitude equal 

3 to the original administrative weight for the same link. 

1 19. The article of claim 16 wherein the instructions 

2 for causing the computer system to combine the first and 

3 second routes includes instructions for causing the computer 

4 system to eliminate from consideration links included in 

5 both the first and second routes. 



1 20. The article of claim 12 including instructions for 

2 causing the computer system to use the protection circuit 
^ 3 for communications between the first and second nodes if a 

Ci 

4 failure occurs in the primary circuit. 



1 21. A communications system comprising: 

2 a plurality of nodes; 

3 transmission facilities connecting the nodes; 

4 a database storing information regarding 

5 characteristics of the transmission facilities; 

6 memory storing instructions to: 

7 provision a primary circuit for communications 

8 between a first node and a second node in the network; and 

9 provision a protection circuit. for communications 
10 between the first node and the second node; and 
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11 a processor for executing the instructions in response 

12 to a request to establish communications between the first 

13 and second nodes. 

1 22. The system of claim 21 wherein the system 

2 comprises a plurality of protocol levels and wherein the 

3 processor can execute the instructions with respect to any 

4 of the protocol levels. 



1 (2|). The system of claim 21 wherein a sum of 

2 administrative weights of all transmission facilities 

3 forming the primary and protection circuits is minimized 
J*-^ 4 with respect to available links. 

ii 

1 C^S^' "^^^ system of claim 23 wherein the transmission 

0^ 2 facilities forming the primary and protection circuits are 

3 non- over lapping . 



1 (^^^ ■^'^^ system of claim 24 wherein, other than the 



C| 2 first and second nodes, the primary and protection circuits 

CI 

3 do not share any other nodes . 

1 26. The system of claim 23 wherein the memory includes 

2 instructions to: 

3 determine a first route between the first and second 

4 nodes in the network so that a sum of original administra- 

5 tive weights associated with transmission facilities along 

6 the first route is minimized with respect to available 

7 links; 
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8 establish an augmented network corresponding to the 

9 communications network; and 

10 determine a second route between the first and second 

11 nodes based on the augmented network so that a sum of 

12 administrative weights associated with transmission 

13 facilities along the second route is minimized with respect 

14 to available links; and 

15 combine the first and second routes to obtain first and 

16 second paths between the first and second nodes, wherein the 

17 first and second paths correspond to the primary and 

18 protection circuits. 

1 27. The system of claim 26 wherein the instructions 

2 augment the network include instructions to: 

3 assign a new administrative weight for each 

4 transmission facility along the first route based on the 

5 original administrative weight corresponding to the same 

6 transmission facility; and 

El 7 limit a permissible direction of communications for 

8 each transmission facility based on a direction established 

9 for that transmission facility in the first route. 

1 28. The system of claim 27 wherein each new admin- 

2 istrative weight has a negative value and an amplitude equal 

3 to the original administrative weight for the same 

4 transmission facility. 

1 29. The system of claim 21 wherein the instructions to 

2 combine the first and second routes includes instructions to 
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eliminate from consideration transmission facilities 
included in both the first and second routes. 

30. The system of claim 23 wherein the memory includes 
instructions to use the protection circuit for 
communications between the first and second nodes if a 
failure occurs in the primary circuit. 



